DIGITAL SKEW CORRECTION METHOD AND APPARATUS FOR MULTI 
COLOR PRINTING MACHINE 
CROSS REFERENCE TO RELATED APPLICATIONS 
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60/197,990, filed April 18, 2000. 



Recently, both computer-to-plate and on-press digital imaging of offset 
plates have become widely spread. The imaging may be performed by a large 

10 number of writing beams to increase the image exposure speed. 

A conventional multi-beam scanning apparatus may comprise a rotating 
drum and a scanning head having a plurality of laser diodes movable parallel to 
the axis of the drum. An exposure medium, such as an offset plate, may be 
mounted around the outer peripheral surface of the drum. 

15 The drum may rotate at a fixed rotational speed indicating the fast 

scanning direction. Concurrently, the scanning head may move at a fixed speed, 
synchronized with the rotation of the drum in the axial direction of the drum 
indicating the slow scanning direction. On each rotation of the drum, the 
scanning head progresses a distance W. W is termed the scanning swath width. 

20 As a result of the two movements, each laser diode spirally scans the outer 
peripheral of the drum, forming a scanning line at an angle a to a direction 
perpendicular to the axis of the drum. 

The resulting image exposed in this helical mode is not rectangular but 
rather slanted at angle a, forming a parallelogram. The helical angle a is a 

25 function of the width W and the drum circumference DC, where tana = . The 

number of exposure beams N and the resolution R define the scanning swath 
width as W=N/R, hence a= arctangent [(N/R)/DC]. The helical angle a increases 
as the number of beams N increases. For example, for 32 beams at a resolution 
of 2540 dots per inch (100 dots/mm) and a drum circumference of 640 mm, the 
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helical angle is: a= arctangent [(N/R)/DC] = arctangent [(32/100)/640] = 0.0005 
radians. If the number of beams is increased to 48 beams the helical angle a is 
increased to 0.00075 radians. In order to ensure the rectangular form of an 
image exposed in a helical mode, it is necessary to compensate for the 
5 deficiency described hereinabove. 

Some existing methods for image distortion correction include inclining the 
scanning head itself at an angle equal to the helical angle, feeding the exposure 
media at the helical angle or advancing the recording start position for the 
scanning lines as scanning progresses. These methods may result in a 

10 rectangular image, which is inclined with respect to the central axis of the 
imaging cylinder at an inclination angle a. This solution may be acceptable to 
some extent for computer-to-plate devices. However, it is generally unacceptable 
for automated computer-to-press imaging systems. 

There is a need to provide a simple and flexible method of image distortion 

15 correction that would support the exposure with a varying number of beams and 
at variable exposure resolutions, without the need to make any mechanical 
adjustments on the press. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The subject matter regarded as the invention is particularly pointed out 
and distinctly claimed in the concluding portion of the specification. The 
invention, however, both as to organization and method of operation, together 
5 with objects, features, and advantages thereof, may best be understood by 
reference to the following detailed description when read with the 
accompanying drawings in which: 

Fig. 1 illustrates an exposure plate performed according to an embodiment 
of the present invention; 
10 Fig. 2 is a flow chart of image skewing prior to plate exposure according to 

the present invention; 

Fig. 3 illustrates a plate exposure performed according to another 
embodiment of the present invention; 

Fig. 4 is an enlargement of a portion of Fig. 3; 
15 Fig. 5 is a schematic illustration of an image scanning line divided into N 

sections; 

Fig. 6 is a block diagram of an electronic apparatus operable according to 
the present invention; 

Fig. 7 is an illustration the memory buffer of Fig. 6; 

20 Fig. 8 is an illustration of the attachment mechanism for successive 

sections of an exposure line according to an embodiment of the present 
invention; 

Fig. 9 is a block diagram of the input line divider of Fig. 6; 

Fig. 10 is a block diagram of an exposure and printing apparatus operating 
25 according to an alternative embodiment of the present invention; and 

Fig. 11 is a schematic illustration of a plate exposure with a matrix- 
imaging element, performed according to an embodiment of the present 
invention. 
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It will be appreciated that for simplicity and clarity of illustration, elements 
shown in the figures have not necessarily been drawn to scale. For example, the 
dimensions of some of the elements may be exaggerated relative to other 
elements for clarity. Further, where considered appropriate, reference numerals 
5 may be repeated among figures to indicate corresponding or analogous 
elements. 

DETAILED DESCRIPTION OF THE PRESENT INVENTION 

In the following detailed description, numerous specific details are set forth 
in order to provide a thorough understanding of the invention. However, it will be 

10 understood by those skilled in the art that the present invention may be practiced 
without these specific details. In other instances, well-known methods, 
procedures and components have not been described in detail so as not to 
obscure the present invention. 

Embodiments of the present invention are directed to helical multi-beam 

15 scanning apparatus and methods resulting in a rectangular exposed image with 
its edges parallel to the gripper line. Throughout the specification and claims, 
whenever one of the terms "marking", "printing" and "recording" is used, the 
intention is to any of these terms. 

Reference is now made to Fig. 1 , which is an illustration of an exposure 
20 plate 10 such as the surface of a rotating drum or a flat bed. In a conventional 
multi-beam scanning system, the resulting image exposed in a helical mode is 
slanted at an angle a with respect to the gripper line as illustrated by a dashed- 
line parallelogram 12. Some embodiments of the present invention teach 
skewing the image data with respect to the gripper line, prior to the exposure. 
25 The image is skewed at angle a but in the opposite direction, as illustrated by a 
dotted-line parallelogram 14. A solid-line rectangle 16 illustrates the resulting 
exposed image of a helical multi-beam scanning according to an embodiment of 
the present invention, which is congruent to an original rectangular image. Arrow 
Y illustrates the fast scanning direction and arrow X illustrates the slow scanning 
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direction. Parallelogram 14 representing the skewed image has a larger size L2 
in the slow scanning direction X than the corresponding dimension L1 of the 
original image 16. The increase in digital image size, (L2 - L1), is equal to the 
width of one swath W, which is equal to N / R, where N is the number of imaging 
5 beams and R is the resolution. Thus, the position of the starting-point of the 
scanning may be shifted (by W) in the axial direction to a new origin 18. This 
exposure produces a "back-to-original" position of the skewed image. 

Reference is now made to Fig. 2, which is a flow chart of the operation of 
image skewing prior to plate exposure according to an embodiment of the 
10 present invention. Initially, the program loads parameters for calculating the 
helical angle, such as the number of exposure beams N, drum diameter d and 
exposure resolution R (step 20). Next, the skew angle is calculated (step 22) and 
the digital image is skewed (step 24). 

For example, the procedure for skewing a full size 1000mm x 1000mm 
15 image to be exposed at a resolution of 100 dots per millimeter, with a linear 
agglomerate array of 100 diodes is as follows: The first thousand pixels of the 
input scanning line are shifted by one pixel in the slow scanning direction, the 
second thousand pixels of the input scanning line are shifted by two pixels in the 
slow scanning direction until the hundredth thousand pixels of the input scanning 
20 line are shifted by a hundred pixels in the slow scanning direction. 

After calculating a new size for the skewed image and accordingly new 
coordinates for the origin of the exposure (step 26), the image exposure may be 
performed according to the new set of coordinates of the pixels (step 28), which 
may result in a rectangular image having edges parallel to the plate edges and, 
25 accordingly, parallel to the paper edges and the gripper line at the time of 
printing. 

The image-skewing method described hereinabove may be applicable to a 
printing press capable of carrying more than one image on a plate cylinder, for 
example the 74 Karat press, commercially available from Karat Digital Press BV, 

ASSIA 20.510 (056730-00067) m 5 . 

11164738.01 



Holland or the Heath press, commercially available from Heath Custom Press, 
Inc. USA. This algorithm is also applicable to duplex printing (two-side printing). 
Each side may be exposed at different exposure resolutions and with a different 
number of beams. 

5 Software-based image skewing as described hereinabove is relatively 

simple and fast for vector-type images such as files in PostScript format. 
However, it may be time consuming for raster images such as images carrying 
pictorial information. 

Another embodiment of the present invention may treat equally both 

10 images in PostScript format (vector) and images in pictorial (continuous tone) 
format. In this embodiment, each sub-raster input scanning line is divided into 
sections, which are directed to different output lines. As a consequence, each 
scanning line is exposed by several laser beams. In a conventional helical mode, 
when no correction is applied to the image by modifying the pixel coordinates, 

15 each sub-raster input scanning line corresponds to an output data line, which is 
exposed as a whole by one laser beam. 

Reference is now made to Fig. 3, which illustrates a plate exposure 
performed according to an embodiment of the present invention. An image is 
exposed in a helical mode on a plate 32. Arrows X and Y indicate, respectively, 

20 the slow and fast scanning directions. Helical scanning according to an 
embodiment of the present invention may result in a rectangular image 30, while 
helical scanning without skewing the image data prior to the exposure may result 
in a parallelogram image 36. 

W indicates the width of a scanning swath 34, which comprises N beams. 

25 W/N is the width of a scanning sub-raster or a single exposure line. The image 
recording is performed by gradual activation of the recording and/or exposing 
beams into operation from beam N to beam 1 . Each exposing beam is activated 
at a point where it enables skewed image rectification. Each exposing beam is 
related to an exposure line that may comprise sections from more than one input 
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line according to the skewed image. The image recording at the last exposure 
swath is performed in gradual deactivation of the recording and/or exposing 
beams from N to 1 . 

Fig. 4 is an enlargement of area 38 of Fig. 3. Line 40 illustrates the border 
5 of image 30. The areas between slanted-dashed lines represent exposure beams 
N, N-1 and N-2. The columns between vertical solid lines represent input 
scanning lines 41, 42 and 43. Each scanning line is divided into sections. For 
illustration purposes, only sections 41 A, 41 B and 41 C of image line 41 are 
indicated. Assuming that N laser beams of swath 34 (of Fig. 3) perform the 

10 exposure. First, sections 41A, 41B and 41C of scanning line 41 are exposed. 
This is achieved by gradual entrance of successive laser beams, from beam N to 
beam 1, until all exposure beams are activated. Each scanning line is exposed 
by a multiplicity of exposing beams as illustrated by the overlapping of beams N, 
N-1 and N-2 on scanning lines 41 , 42 and 43. 

15 Reference is now made to Fig. 5 which is a schematic illustration of an 

image scanning line ISL(i) divided into N sections, Sec (i,1) to Sec (i,N). The 
number of possible shifts in the axial direction is equal to the number of exposing 
beams in a laser array and hence the scanning line is divided in N sections. 
When the scanning comprises K scanning swaths, the input image data is 

20 divided into N 2 K sections. 

The length of a section is defined by the minimum amount of pixels 
exposed in the fast scanning direction (Y), during a shift of one pixel in the slow 
scanning direction (X). All the sections are of the same length when the vertical 
resolution equals the horizontal resolution. 

25 In a more general case, however, there is a need to stretch the image in a 

local non-linear way in order to compensate for mechanical inaccuracies of an 
exposure drum or irregularities of an exposure table movement. This is achieved 
by varying the resolution within the same exposure line and hence different 
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segments of the same scanning line may have different resolutions and hence 

sections of the same scanning line may have different lengths. 

In order to determine the lengths of N sections of scanning line ISL(i), the 

following N+1 formulas are solved: 

_ / \ 1 pixel x Vertical Resolutionlij) 

Length[Sec{i, j)\x Horizontal _Resolution\i, j) 

Sy=/ >/v Length [Sec(i,j)J =DC 



where Vertical_Resolution is the resolution in the fast scanning direction 
and HorizontaI_Resolution is the resolution in the slow scanning direction. The 

10 first formula assumes averaging and/or mapping of the resolution over the 
number of exposure beams. 

The rectangular shape of the exposed image may be achieved by 
gradually shifting sections of an input line between several exposure lines. When 
imaging at a variable resolution, the data for one swath of N beams comprise N 2 

15 sections from 2N-1 consecutive input scanning lines. 2N-1 input scanning lines 
may be required for producing one cylinder rotation exposure with N exposure 
beams performing the compensation for image skewing as will be explained in 
more detail with respect to Fig. 7. In a particular example of exposure with 40 
beams, at least 79 input scanning lines are required for skew compensation. 

20 Reference is now made to Fig. 6, which is a block diagram of an electronic 

apparatus according to an embodiment of the present invention. Electronic 
apparatus 50 comprises a storage device 52, a controller 54 coupled to storage 
device 52, an input image line divider 56 coupled to controller 54 and an image 
buffer 58 coupled to divider 56. Both divider 56 and buffer 58 are coupled to a 

25 memory bus 60. A digital raster image, consisting of a plurality of scanning 
swaths k, where k is between 0 < k ^K, is stored on storage device 52 such as a 
disk. Each scanning swath comprises N sub-raster image scanning lines ISL(i). 
Thus the input image is comprised of NxK input data lines. The sub-raster image 
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scanning lines correspond to a plurality of output data lines, each of which is 
exposed by its own laser beam if no correction for the image skew is made. 

The image data to be corrected is initially loaded in swath wide portions 
into input line divider 56, which will be described in detail with respect to Fig. 8. 
5 Input line divider 56 generates a particular scanning swath address k and a 
particular sub-raster image scanning line address i within the swath. Both 
addresses are fed into image buffer 58. Image buffer 58 is divided into at least 
three different areas 58A, 58B and 58C, where successive exposure swaths are 
stored. 

10 Divider 56 also provides image exposure data for one of the areas of 

buffer 58. This exposure data is generated based on input scanning line data 
ISL(i) 64 and on information from the previous input scanning line ISL(i-1), which 
is already stored in one the image buffer areas 58A-58C. 

Reference is now made to Fig. 7, which is an illustration of memory buffer 

15 58 of Fig. 6. Buffer 58 may contain the minimum number of swaths required to 
perform image skew compensation. The situation, which is illustrated as an 
example, is of two consecutive buffers 58C and 58B, which are being filled with 
serial skewed image data lines for swaths k+2 and k+1 and of buffer 58A, 
already filled with skewed data for swath k, which is being exposed. Sections of 

20 the first input line ISL(1) are illustrated by left-inclined hatched rectangles 74. 
Sections of the second input line are illustrated by vertical hatched rectangles 76. 
Sections of the last input line of swath k+1 are illustrated by right-inclined hatched 
rectangles 78. Sections of one image scanning line ISL(i) may belong to more 
than one exposure swath and may, accordingly, be stored in more than one 

25 buffer, but not in more than two adjacent buffers. 

Each scanning swath may comprise N 2 sections. The first input scanning 
line ISL(1) contributes its N sections only to output lines Li-Ln of swath k+1. The 
second input line of swath k+1 contributes also one section to output line Li of 
swath k+2, the third input line of swath k contributes two sections to swath k+2 
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and so on. The continuity of data within an exposure line in buffer 58 is ensured 
by a proper matching mechanism. This mechanism seamlessly attaches the 
head of a section of an input scanning line to the tail of a second section from a 
different input scanning line or from the same input line, as is described in Fig. 8. 
5 Fig. 8 is an illustration of a connection-point 80 between sections 82 and 

84 of Fig. 7. Each output line may be assembled of sections composed of data 
shifted from different input scanning lines. There is a need to attach this data 
seamlessly within one line that may be exposed by the same exposing laser 
beam. 

10 Section 82 is marked as Sec (i - 1 , j - 1) and section 84 is marked as Sec 

(i, j). In this example, the tail is defined as the end of Sec (i - 1, j - 1) and the 
head is defined as the beginning of section Sec (i, j). The sections may be stored 
in the memory in units, which may have a different size than the width of a 
recording pixel. This may create a need to write and read a single pixel from 

15 more than one memory section. Generally, the memory address may be 
changed in both the i and j directions. In some cases, two consecutive lines 
should follow each other and only Sec (i - 1, j - 1) and Sec (i, j) may be 
seamlessly attached. 

Reference is now made to Fig. 9, which is a block diagram of input line 

20 divider 56 of Fig, 6. Divider 56 comprises a swath address look up table (LUT) 
66, a scanning line address entry LUT 68, a controller 69, an up-counter 70 and 
a mask mechanism 72. Input scanning line data ISL(i) 64 is provided to line 
divider 56. Line divider 56 divides input line ISL(i) into sections, each of which is 
allocated a swath address and sub-raster scanning line address. The swath 

25 address is stored in LUT 66 and the sub-raster scanning line address is stored in 
LUT 68. The exposure data may be provided to buffer 58 in the following way: 
firstly, sections j from successive input lines are provided to buffer 58 to be 
stored in the appropriate place according to the skew angel. Next, sections j+1 
are provided until the buffer is filled with N 2 sections. Whenever a new section is 
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provided to buffer 58 , controller 69 loads a new swath address from LUT 66 and 
a new sub-raster scanning line start address from LUT 68 into buffer 58. The 
following sub-raster scanning line addresses are generated by up-counter 70. 

The continuity of data within an exposure line in buffer 58 is ensured by 
5 mask mechanism 72. Mask mechanism 72 is responsible for the attachment of a 
head of section (ij) to a tail of section (i-1 , j-1 ) already stored in image buffer 58 
as was described in details with respect to Fig. 8. 

In another embodiment of the present invention, the need for a seamless 
attachment mechanism may be eliminated. This embodiment may be more 

10 convenient to implement from the aspect of memory handling, especially when 
the input data stream is "block by block" (e.g., compressed data) rather than "line 
by line" data stream. 

Reference is now made to Fig. 10, which is a block diagram of an 
electronic apparatus according to another embodiment of the present invention. 

15 In this embodiment, input data may be stored in an image buffer consecutively, 
without division into sections and without the resultant skewing. The division and 
the skewing may be performed "on-the-fly", when data is loaded from the image 
buffer to the exposure beams. 

Apparatus 90 comprises an image buffer 91, a memory register 92 

20 coupled to buffer 91 , a barrel shifter 94 coupled to register 92, a down-counter 96 
and a right-shift counter 98 coupled to barrel shifter 94. Image buffer 91 comprise 
at least three areas for storing at least three swaths of data lines. In this example, 
only two swaths k and k+1 serve for exposure, while a third swath k+2 is filled 
with new input data. Data from at least 2N-1 consecutive scanning lines of 

25 swaths k and k+1 may be provided to memory register 92 having a length of 2N- 
1 dots. The right cell of register 92 may contain data from section j of exposure 
line Li of swath k and the left cell of register 92 contains data from section j of 
exposure line Ln-i of swath k+1. Shifter 94 right-shifts the data in register 92 
according to the skewing angle and the N Least Significant Bit (LSB) dots are 
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allocated to N exposure beams. The shifting size is constant during the imaging 
of the entire section j and is increased when imaging the next section. The 
section length is loaded into a down-counter 96 for each new section to be 
imaged. When the section-length counter reaches its terminal count (TC) (end of 
5 section), the size of the shift is incremented by a right-shift counter 98 for the 
next section. 

Fig. 11 illustrates a plate exposure performed according to the 
embodiment of Fig. 10. In this embodiment, the scanning head comprises a two- 
dimensional spatial light modulator SLM, such as, an LCD display SVGA1, 
1 0 commercially available from CRL of Middlesex, UK. 

The illustration shows an image 100 exposed in a helical mode on a 
cylinder 102. The pixels of a two-dimensional scanning matrix 104 are gradually 
activated as the width of a first image swath K1 increases along the fast scanning 
direction Y. In the successive swathes K2 and K3, all the pixels of the two- 

15 dimensional scanning matrix are active and the swath width is constant. The last 
swath KK is characterized by a gradual deactivation of the recording and/or 
exposing pixels of two-dimensional scanning matrix 104. The resulting image is 
rectangular and has its edge 106 parallel to a gripper line 108. 

It should be understood by persons of ordinary skill in the art that the 

20 skewing of an image on a plate according to the present invention may be 
performed in any direction. Thus, the method and apparatus described 
hereinabove may be applied to computer-to-plate exposure devices, as well as to 
on-press imaging and may be adapted to correct cocking caused by a 
conventional offset press cylinders misalignment or by helical exposure. 

25 It should be understood by persons of ordinary skill in the art that the 

image rectifying method and apparatus described hereinabove are applicable to 
all multi beam and/or multi-element digital writing technologies. These may be 
ink-jet devices writing by an ink jet array, such as, the Idanit 160A ink jet printer, 
commercially available from Scitex Ltd, of Herzlia, Israel or by wide format inkjet 
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printing machine such as that commercially available from Aprion Ltd, of Herzlia, 
Israel. 

While certain features of the invention have been illustrated and described 
herein, many modifications, substitutions, changes, and equivalents will now 
5 occur to those of ordinary skill in the art. It is, therefore, to be understood that the 
appended claims are intended to cover all such modifications and changes as fall 
within the true spirit of the invention. 
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